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Abstract 

It is shown that the known notion of selective coideal can be extended 
to a family Ti. of subsets of TZ, where {TZ,<,r) is a topological Ramsey 
space in the sense of Todorcevic (see [15)). Then it is proven that, if H 
selective, the 7i-Ramsey and ?i-Baire subsets of TZ are equivalent. This 
extends the results of Farah in [5] for semiselective coideals of N. Also, it 
is proven that the family of 7i-Ramsey subsets of TZ is closed under the 
Souslin operation. 



1 Introduction 

In [5] , Mathias introduces the happy families (or selective coideals) of subsets of 
N and relativizcs the notion of completely Ramsey (see [6]) subsets of P{N) (the 
set of subsets of N) to such families. Then he proves that analitic sets are T- 
Ramsey when .7-" is a Ramsey ultrafilter and generalizes this result for arbitrary 
happy families. In [S], Farah gives an answer to the question of Todorcevic: 
what are the combinatorial properties of the family Ti. of ground model subsets 
of N which warranties diagonalization of the Borel partitions? This is done 
by imposing a condition on Ti. which is weaker than selectivity, that is the 
notion of semis electivity. In that work he proves that the semiselectivity of 
Ti is enough for a subset of N[°°1 to be 7i-Ramsey if and only if it has the 
(abstract) Baire property with respect to TL. In [TU], Mijares extends this result 
to any topological Ramsey space (see 15 ) by generalizing the notion of Ramsey 
ultrafilter to such spaces. In this work, it is proven that a family Ti of subsets of 
a topological Ramsey space 7?., provided with suitable features, corresponds to 
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the semiselective coideal given by Farah in the above mentioned work. Then the 
results about Ti-Ramsey and 7i-Baire sets of TZ are extended to this context. 

The structure of this work is as follows: In section [21 some material regarding 
the so called topological Ramsey theory is given, see |15| or [2]. In section [3] it 
is proven that certain features of a family of sets of TZ are sufficient for a subset 
of TZ to be 7i-Ramsey if ad only if it is 7i-Baire. This is done by defining the 
D-0 property which is proposed as the corresponding notion to dense open sets. 
This is what is known as local Ramsey theory. In section 4, it is shown that the 
family of 7i-Ramsey subsets of TZ is closed under the Souslin operation if Ti is 
selective. Finally, in section [5l examples for which the results hold are given. 

2 Preliminaries: Topological Ramsey Theory. 

The definitions and results throughout this section are expected to appear in 
[15] . A previous presentation of the following notions can also be found in [5]. 

Consider a triplet of the form {TZ, <,r), where 7?. is a set, < is a quasi order on 
TZ, N is the set of natural numbers, and r : NxTZ ^ ATZ is a function with range 
ATZ. For each A Q TZ, we say that r„(A) is the nth approximation of A. Denote, 
for every n e N and every A & TZ, r{n, A) — r„(A) and r„(7?.) = ATZn- In order 
to capture the combinatorial structure required to ensure the provability of an 
EUentuck type theorem, some assumptions on {TZ,<,r) will be imposed. The 
first three of them are the following: 

(A.l) For any A e TZ, ro{A) = 0. 

(A.2) For any A, B e TZ, ii A B then (3n)r„(A) 7^ r„(B). 

(A. 3) If rn{A) = r,n{B) then n ^ m and (Vi < n)rt{A) = ri{B). 

These three assumptions allow us to identify each A ^ TZ with the sequence 
{rn{A))n of its approximations. In this way, if ATZ has the discrete topology, TZ 
can identified with a subspace of the (metric) space ^T^''^^ (with the product 
topology) of all the sequences of elements of ATZ. Via this identification, TZ will 
be regarded as a subspace of ^7^'°°' , and we will say that TZ is metrically closed 
if it is a closed subspace of ATZ}°°^ . 

Also, for a G ATZ, define the length of a, \a\, as the unique n such that a = r„(yl) 
for some A TZ, and the EUentuck type neighborhoods on TZ 

[a, A] = {B ^TZ: (3n)(a = r„(B)) and B < A) 

where a £ ATZ and A ^TZ. li [a, A\ ^ % we will say that a is compatible with A 
(or A is compatible with a). Let ^7?,[A] = {a G ATZ : a is compatible with A}. 

Denote [n. A] for [r„(A), A], and Exp{TZ) for the family of all the neighborhoods 
[n, A\. This family generates the natural "exponential" topology on TZ which is 
finer than the product topology. 
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Now, an analog notion for subsets of TZ, to that of Ramseyness for subsets of 
N[°°l is defined: 

Definition 1. A set A" C 7?. is Ramsey if for every neighborhood [a, A] ^ ^ 
there exists B e [a, A] such that [a, B] C A" or [a, B] n A" = 0. A set A' C 7?. is 
Ramsey null if for every neighborhood [a,A\ there exists B e [a, A] such that 
[a,B] n A:" = 0. 

Definition 2. We say that (7^, <,r) is a Ramsey space if subsets of TZ with 
the Baire property are Ramsey and meager subsets of TZ are Ramsey null. 

In [15] it is shown that (A.l), (A. 2) and (A. 3), together with the following 
three assumptions are conditions of sufficiency for a triplet {TZ,<,r), with TZ 
metrically closed, to be a Ramsey space: 

{KA){Finitization) There is a quasi order </m on ATZ such that: 

(i) A<B iff Vn3m r„(A) r^{B). 

(ii) {b e ■ b <fin a} is finite, for every a e ^7^. 

Given a and A, we define the depth of a in A, depth A{a), as the minimal n such 
that a <fin rn{A). 

(A. 5) {Amalgamation) Given compatible a and A with depth^^a) = n, the fo- 
llowing holds: 

(i) VBg KA] ([a,S] ^0). 

(ii) VB e [a, A] 3A' E [n,A] {[a, A'] C [a,B]). 

(A. 6) {Pigeon Hole Principle) Given compatible a and A with depth A{a) = n, 
for each partition </) : ATZ^a\+i — > {0, 1} there is 5 G [n,A] such that (j) is 
constant in r|£(|_|_i[a, i?]. 

Abstract Ellentuck Theorem: 

Theorem 1 (Carlson). Any {TZ,<,r) with TZ metrically closed and satisfying 
(A.1)-(A.6) is a Ramsey space. 

□ 

For instance, take TZ = n1°°1 , the set of infinite subsets of N, < = C and r„(A) 
= the first n elements of A, for each A G . So, the set of approximations is 
ATZ = N[<°°1, the set of finite subsets of N. The family of neighborhoods [a,^], 
with a e N[<°°1 and A € N^'=°\ is the family of Ellentuck neighborghoods. Define 
< fin as a < fin & iff (a = & = or a C and max{a) — max{b)), for a,b € 
With these definitions, (A.1)-(A.6) hold. In this case (A. 6) reduces to a natural 
variation of the classical pigeon hole principle for finite partitions of an infinite 
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set of natural numbers. Note also that N[°°1 is easily identified with a closed 
subspace of ATZ^°°\ namely, the set of all the sequences (a;„)„ of finite sets such 
that Xn = Xn+i \ {max{xn+i)}, for each n gN. Then (N[°°1, C,r) is a Ramsey 
space in virtue of the abstract EUentuck theorem. Hence, EUentuck's theorem 
is obtained as a corollary: 

Corollary 1 (EUentuck). Given X C the following hold: 

(a) X is Ramsey iff X has the Baire Property, relative to EUentuck's topology. 

(b) X is Ramsey null iff X is meager, relative to EUentuck's topology. 

□ 

3 Selectivity 

From now on suppose that (7?., <,r) is a topological Ramsey space; that is, 
(A.l). . . (A. 6) hold and IZ is nictrically closed. The following features arc in- 
spired on the known notion of coideal, so it will be used the same name: we say 
that W C 7?. is a coideal of IZ (or simply a coideal) if it satisfies: 

1. li A<B Aen then B eU. 

2. (A. 5) mod U: Given AeU and a £ ATi{A), if depthA{a) = n, then: 

i) VB e [n,A]r\n {[a,B]nn^ 0). 

ii) VB e [a, A]r\n 3A' e [n, A]nn {[a, A'] C [a, B]). 

3. (A.6) mod H: Given a & AR with length / and C C ARi+i. Then, for 
every A G H with [a, A] ^ (p, there exists B G [depthA{a),A] D H such 
that ri+i{[a,B]) C O ot ri+i{[a,X]) C 

The natural definitions of W-Ramsey and W-Baire sets will be: 

Definition 3. A" C 7^ is H-Ramsey if for every [a. A] ^ 0, with A G H, there 
exists B e [a,A]nH with [a,B] ^ such that [a,B] C A" or [a,B] C X". 
If for every [a, A] ^ 0, there exists B € [a,A]nH with [a, 5] 7^ such that 
[a, B] C X^; we say that X is W- Ramsey null. 

Definition 4. X C U is H-Baire if for every [o, A] ^ 0, with A e there 
exists ^ \b,B\ C [a, A], with B gH, such that [6,B] C A' or \b,B\ C If 
for every [a, A] + 0, with AgU, there exists ^ [6, B] C [a. A], with B gH, 
such that [6, B\ C X"; we say that X is W- meager. 

It is clear that if C 7?, is 7i-Ramsey then X is 7i-Baire. Now, the notion 
corresponding to dense open sets will be defined in this context: Given A G Ti 
and X C ATZ{A), we say that the sequence {T>a)aei, with Va C 7i, [a, C] ^ 
for some C £ Va and every a € I, has the D— O property bellow A if for 
every a G X the following hold: 



4 



1. VB e [a, A]r\n3C eVa {C < B). 



2. [B e PJA A (C e [depthB[a),B])r\n] ^ C eVa- 
The notion of selectivity is clear in this context: 

Definition 5. A coideal 7i C 7?. is selective if given A ETC and (Aa)aei, with 
I C AU, Aa €TL\A and [a, >la] 7^ for a e X, there exists S e Tifyl such that 
[a, 5] C [a, Aa] for every a € X n y^7^(S). 

Now, it will be shown that selectivity implies the following property which 
will be useful in proving the main result of this work. The same name of the 
corresponding notion of coideals on N introduced by Farah will be used. 

Definition 6. We say that H Q TZ is semiselective if given A ^ H, for 
every sequence {'Da)aGX with X C ATZ{A), Va '^H and with the D-0 property 
below A, there exists B G H\A such that [depthB{a), B] CiH Q T>a for every 

a eir\An{B). 

Proposition 1. If 7Y C 7^ is a selective coideal then H is semiselective. 

Proof: Given A e H, consider (Pa)aex with J C An{A), Va (^U and with 
the D-0 property below A. For a G ATi{A), by (A. 5) mod H there exists 
B € [a,A\C\TL such that [a, 5] n H 7^ 0. By the D-0 property, we can choose 
Aa G T^a with Aa < A and (again, by (A. 5) mod H) [a, Aa] / 0. By selectivity, 
there exists B n\A such that [a, B] C [a, Aa] for a G An{B) n 1. But 
[Aa &Va\A A {C e [depth B (a), B]) nH] ^ C eVa (D-0 property). Thus, 
[depth B (a), B]) r\n]CVa for every a G An{B) n I. 

□ 

The following is the version of theorem 1.6 from [TU] corresponding to this 
context and can be easily generalized to partitions in n pieces: 

Theorem 2. Suppose that Ti. <^TZ is a selective coideal. Then, given a partition 
f : ATZ2 {0, 1} and A GTl, there exists B G Ti.\A such that f is constant on 
An2{B). 

Proof: Let / be the partition ATZ2 = CoUCi, and consider A ^ H. By (A.6)mod 
7i, for every a G ATZ{A) we can define the nonempty 

Va = {B G [depthA{a), A] nH: / is constant on r2([a, B])} 

if a G ATZi{A), and Va = Ti,\A otherwise; which gives us a sequence with the D- 
O property below A. By selectivity (or the S-property), we have B G HIA such 
that [depth j^{a), B] C Va for every a G ATZi{B). Since B G [depth g{a) , B] C 
Va for every a G ATZi{B), there exists ia G {0,1} such that G Ci„ if & G 
r2{[a,B]). Now, consider the partition g: ATZi {0,1} defined by g{a) — ia 
if a G ATZiiB). By (A.6)mod H, there exists B € [0,B]nn such that g is 
constant on ri([0, B]) = ^7?.i(_B). But B < B < A, so B is a.s required. 

□ 
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To give the local version of the corresponding Galvin lemma (or Nash-williams 
theorem) for selective coideals of TZ, the following combinatorial forcing will be 
used: Fix ^ C All. We say that A gH accepts a e AH if [a, A] = or for 
every B £ [a, A] n 7i there exists n e N such that rn{B) G T. We say that 
A rejects a if [a, A] ^ and no element of [(iepi/iA(a), ^] H H accepts a; and 
we say that A decides a if ^4 either accepts or rejects a. This combinatorial 
forcing has the following properties: 

1. If A accepts a, then every B e HIA accepts a. 

2. If A rejects a, then every B e HIA rejects a, if [a, B] ^ 0. 

3. For every A gH and every a G ATZ{A) there exists B G [depthA{a), A]r\H 
which decides a. 

4. If A accepts a then A accepts every b G r|a|+i([a, A]). 

5. If A rejects a then there exists B G [depth A{a), A]r\'H which rejects every 

b G r\a\+i{[a,B]). 

Claim 1: Given A gH, with H selective, there exists B G H\A which decides 

every b G ATliB). 

Proof: For every a G ATZ{A) define 

D„ = {C G [depthAia),A] r\H: C decides a} 

Then {'Da)a^An(A) has the D-0 property, so there exists B gHIA such that 
for every a G ATZ{B) we have [depthB{a), B]r\H C Thus, B decides every 
a G An{B). 

□ 

Lemma 1. Given T C AR,, a selective coideal H CTZ, and AgH, there exists 
B gT-LIA such that one of the following holds: 

1. An{B) n :r = 0, or 

2. VC G niB (3 n G N) (r„(C) G T). 

Proof: consider B as in claim 1. If B accepts part (2) holds. Assume that B 
rejects and for a G ATZ{B) define 

Va = {C G [depthB{a),B] OH: C rejects every b G r|o|_|_i([a, C])} 

if B rejects a, and Va = H\B otherwise. So, {'Da)aeAn{A) has the D-0 property 
bellow A. Then we have B gH\B such that [depth j^{a), B]nH Q T>a for every 
a G ATZ{B). By induction on the lenght, B rejects every a G ATi{B), hence no 
element of ATi{B) is in T. Thus, part (1) holds. 

□ 

Theorem 3. If H CTZ is a selective coideal then X CTZ is H-Ramsey iff X is 
H-Baire 
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Proof: Let X he a, Ti-Baire subset of TZ and consider A E H. As before, we 
only proof the result for [0, A] without loss of generality. For a G ATZ{A) define 

Va = {B e [depthA{a), A] nH: [a, B] C X or [a, B] C X"" 

or ([a, C]%X and [a, C] ^ A"" VC £ [a, B])} 

Then {Va)a has the D-0 property bellow A. Let B G HI A such that, for 
a G yl7e(B), [dept/i^(a),B] n W C . Let J^o = {a G An{A): [a,B] C A"} 
and !Fi — {a G ATZ{A): [a,B] C X'^}. By applying lemma [1] to JTq (or to 
J^i) and B, we obtain B e H\B such that [0,5] C A" (or [0,5] C A"^) or 
ATZ{B) n (^0 U JFi) = 0. The latter case is not possible: since X is H-Baire, 
there exists 7^ [fe, C] C [0,5] such that [6,(7] C X or [b,C] C By (A.5) 
mod H, we can suppose that C G [6, C] C [&, 5], and since 5 G I?b, we conclude 
that 6 G J-Q U ^1. The reverse implication is obvious. 

□ 

Now, we give one more application of lemma [TJ Recall that the metric open 
subsets of TZ are of the form 

[b] ^{AeTZ-.b^A} 
where b ^ A means 3n G N(r„(yl) = b). 

Theorem 4. Suppose that Ti QTZ is a selective coideal. Then the metric open 
subsets of TZ are Ti-Ramsey. 

Proof: Let X TZ metric open and consider [0, A\ with A G 7i. Define, for 
every a G ATZ 

Va = {B: [a, B]CX or [a, B] C X" or VC < B{[a, G\%X and [a, C] ^ X")} 

Thus, \T)a\a has the D-0 property below A. So, let 5 G WfA be such that 
{depthA{a),B\ C^T^'ZVa for every a G ATZ{B). Now, define /i: y^7e ^ {0, 1, 2} 

by 

( if [a, 5] C A:" 
/i(a) = < 1 if [a, S] C X" 
y 2 otherwise 

If h{a) = 2, by restricting h to ^7?.|a|+i we obtain (by (A. 6) modTi) Ca G 
[depthB(a), 5] nTi such that /i is constant on r|Q|+i([a, Ca]). Furthermore, that 
constant is 2 since h{a) — 2 and B G Pa- 
Claim 1. Ifh{$) = 2 i/ien t/iere exists C G H[5 smc/i that Mb G y^7^(C)(/l(c) = 
2). 

Proof: (of the claim) Define for b G ^7?., C;, as before if [6, 5] 7^ and Cb = B 
otherwise. Then {Cb}t, has the D-0 property. Let C G T-C\B he such that 
[depthc{b),C] CiTi. CCa for every 6 G ATZ{C). Suppose that h{b) ^ 2 for some 
6 — r|b|(5) G ATZ{B) and choose it with minimal depth in C. Thus, b ^ ^ 
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since /i(0) = 2. Let b' = r\h\-i{B). Then h{b') = 2, but b e r|b,|+i([&', C]) C 
r\b'\+i{[b' ,Cb']) and hence h{b) = 2 (see the paragraph before the claim). This 
is a contradiction, and the claim is proved. 

□ 

Now it will be shown that /i(0) < 2. Suppose that /i(0) = 2 and C is as in the 

claim. Then [0, C] <^ X and [0, C] % . Consider C G X\C . Since X is metric 
open, there exists h S AR- such that b ^ B and [6] C X, i. e., h{b) = 0, which 
is a contradiction (by the claim). This completes the proof of theorem. 

□ 

4 The Souslin operation 

The goal of this section is to show that the family of H Ramsey subsets of TZ 
is closed under the Souslin operation when 7Y is a selective coideal. 

Lemma 2. IfHCTZ is a selective coideal ofTZ then the families ofH-Ramsey 
and H-Ramsey null subsets ofTZ are closed under countable union. 

Proof: Fix A ^ H. The proof will be made for [0, A] without loss of generality. 
Suppose that {Xn)neN is a sequence of W-Ramsey null subsets of TZ. Define for 
a e An{A) 

Va = {B e[a,A]r\H: [a,B] C X^ Vn < |a|} 

Then (Pa)a has the D-0 property bellow A, so let -B e Ti.\A be such that 
[depthBia),B] H H C Va for all a G An{B). Thus, [0,B] C f]X^ (since 
B G [depthB{a),B] n H for every a G ATZ{B)). Now, suppose that {Xn)nen is 
a sequence of H-Ramsey subsets of TZ and consider ^ [a, A] . If there exists 
B GTi.\A such that [a,B] C Xn for some n, we are done. Otherwise, using an 
argument similar to the one above, we prove that (J Xn is W-Ramsey null. 

□ 

Recall that given a set X, two subsets A,BoiX are " compatibles" with respect 
to a family T of subsets X if there exists C £ !F such that C C Ar\B. And 
T is M-like if for Q (1 T with \Q\ < \J^\, every member of which is not 
compatible with any member of Q is compatible with X \\JQ. A cr- algebra A 
of subsets of X together with a a-ideal Ao ^ Aisa, Marczewski pair if for every 
AC X there exists $(A) G A such that A C $(A) and for every B C $(A) \ A, 
B € A ^ B € Ao- The following is a well known fact: 

Theorem 5 (Marczewski). Every a-algebra of sets which together with a a-ideal 
is a Marczeswki pair, is closed under the Souslin operation. 

□ 

Denote Exp{H) = {[n,A] \ n e^, A eH). H selective coideal of TZ. 
Proposition 2. If \n\ = 2^% then the family Exp{n) is M-like. 
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Proof: Consider B C Exp{n) with \B\ < \Exp{n)\ = 2^° and suppose that 
[a, A] is not compatible with any member of B, i. e. for every B G B, B r\[a, A] 
does not contain any member of Exp{7i). We claim that [a, A] is compatible 
with n\\JB. In fact: 

Since \B\ < 2^o, U'B is H-Baire (it is H-Ramsey). So, there exist [b, B] C [a, A] 
with B ^ H such that: 

1. [b,B] C or 

2. [b,B]CTZ\[jB 

(1) is not possible because [a, A] is not compatible with any member of B. And 

(2) says that [a, A] is compatible with TZ\[jB 

□ 

Proposition [2] says that the family of 7i-Ramsey subsets of TZ together with the 
family of 7i-Ramsey null subsets of 7?, is a Marczewski pair (see section 2 of 
[T1]V Thus, by theorem^ we have the result: 

Theorem 6. The family of H-Ramsey subsets ofTZ is closed under the Souslin 
operation. 

□ 

As a consequence of theorems |4] and |6l the following holds: 

Theorem 7. Suppose that Ti ^ TZ is a selective coideal. Then the analitic 
subsets of TZ are TC-Ramsey. 

□ 

5 Examples 

The goal of this section is to give examples of topological Ramsey spaces for 
which the previous results are ilustrated. An example from the EUentuck's 
topological Ramsey space C,r„) as defined in section O is the following: 

fix {xn)n ^ and x a cluster point of (x„)„. Define 

: X is cluster point of {xn)neA} 

Then, ?i is a coideal (in our context and in the sense of the known notion of 
coideal). If Xn is borel for every n e N, then Ti, is selective and \H is 
analitic, that is to say, 7i is IlJ. 

Another example: Fix fc G N. Given p: N — > {0, 1, ... , k}, denote supp{p) = 
{n: p{n) ^ 0} and rank{p) the image set of p. Consider the set 

FINk = {p: N {0, 1, . . . } : \supp{p)\ < oo and k G rank{p)} 

we say that X — {xn)nei ^ FINk, with I G 7^(N) is a basic block sequence if 
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n < m =>max(supp(a;„)) <inm{supp{xm)) 

For infinite sequences we assume that T = N. Define T: FINk — > FINk-i by 

T{p){n) =max{p(n) — 1,0} 

For j e N, r'^^ is the j-th iteration of T. Given a basic block sequence X = 
{xn)n€i we define [X] C FINk as the set which elements are of the form 

with no < Til < ■ ■ ■ < rir G X, jo < ji < ■ ■ ' < jr G {0, 1, . . . , fc}, and ji — for 
some i G {0, 1, . . . , r}. Denote FIN'jf^\ the set of infinite basic block sequences, 
for A, B e F/iv|°°l , define 

A<B-if^AC[B] 

and rn{A) = "the first n elements of A'. Then (F/A''|,°°' , < , r) is a topological 
Ramsey space (see |15|). Furthermore, we have the following well known result: 

Theorem 8 (Gowers). Given an integer n > and f : FINk ~^ {0, 1, ■ • • , r—1}, 
there exists A G FIN^^ such that f is constant on [A]. 

□ 

For A; = 1, the previous theorem reduces to the famous Hindman's theorem ([7]). 
Assuming CH, we define a well order {V{FINk), <), an for a fixed X C FINk 
we find Ax G FIN^°°^ such that 

1. An{Ax) CXoT An{Ax) C X". 

2. X <Y ^ Ax <* Ay 

Where "A <* B" means that A< B "from some n on". Suppose that we have 
defined Ay for every Y < X. We only have to consider the case in which X 
is limit. If we have already Ay^ > Ay^ > ■ ■ ■ for the predecesors Yo,Yi,. . . of 
X, we can choose gq G Ay„, ai G Ay-^, . . . such that oq < ai < ■ ■ ■ . Then, 
A = ajaji" • • ■ satisfies (2). Now, if 

An{A) = (X n ATZiA)) u iix" n AniA))) 

we can find, by theorem [8l Ax < A which satisfies (1). It is clear that Ax 
satisfies (2) too. This completes the construction. 
Now, the coideal: 

n = {B e FInI^^ : 3X C FINk{Ax < B)} 

It is clear that H satisfies (1) and (2) from the definition of coideal. Now, by 
theorem [51 and the previous construction, given B € H and /: [B] {0,1} 
there exists B' G H such that / is constant on [B']. This is, (A.6)mod TC holds. 
The selectivity of Ti is also a consequence of the construction of the Ax 's (which 
is strongly based on CH, of course. See |T]). The previous construction can be 
done on any topological Ramsey space in a similar way, under the assumption 
of CH or the Martin's axiom. That is to say. What is given above is a scheme 
of examples. 
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